Deathstroke lần đầu xuất hiện năm 1980, trong ấn bản thứ hai của bộ truyện The New Titans(vol.1). Ban đầu hắn được gọi là "Kẻ Hủy Diệt"(The Terminator), tên lính đánh thuê giết người theo hợp đồng và sau đó trong series hắn đã trở thành đồng minh của Teen Titans để chống lại các thế lực khác.

Nhờ sự nổi tiếng của mình, sau đó Deathstroke đã có riêng 1 series là Deathstroke the Terminator vào năm 1991. Nó được đổi tên lại thành Deathstroke the Hunted cho đến tập 46 thì đổi lại thành Deathstroke. Series này tiếp tục được phát hành đến tập thứ 60 thì ngừng. Tổng cộng, series Deathstroke đã có 65 tập (từ 1 đến 60 cộng thêm năm bản đặc biệt).